A Formal Proof of Vickrey's Theorem by Blast, Simp, and Rule
نویسندگان
چکیده
منابع مشابه
A formal proof of Pick's Theorem
We start by establishing the result for an elementary triangle: one whose vertices are lattice points and which contains no other lattice points either in its interior or boundary. Pick’s theorem for such a triangle simply asserts that it has area 1/2, or 0 in the degenerate cases where it is flat. Given two vectors A and B, we can consider them as defining the linear transformation of the plan...
متن کاملA Formal Proof of Cauchy's Residue Theorem
We present a formalization of Cauchy’s residue theorem and two of its corollaries: the argument principle and Rouché’s theorem. These results have applications to verify algorithms in computer algebra and demonstrate Isabelle/HOL’s complex analysis library.
متن کاملFormal Proof of the Weak Goodstein Theorem
For many years, I have been interested in introducing students to the development of complex systems by means of modelling and refinement. To this end, I did not find anything better than presenting many examples of system developments. This is due to my inability to propose a unified theoretical treatment on this matter. Of course, in these examples, I am always pointing out the importance of ...
متن کاملFormal Proof—The Four- Color Theorem
The Tale of a Brainteaser Francis Guthrie certainly did it, when he coined his innocent little coloring puzzle in 1852. He managed to embarrass successively his mathematician brother, his brother’s professor, Augustus de Morgan, and all of de Morgan’s visitors, who couldn’t solve it; the Royal Society, who only realized ten years later that Alfred Kempe’s 1879 solution was wrong; and the three ...
متن کاملAnother proof of Banaschewski's surjection theorem
We present a new proof of Banaschewski's theorem stating that the completion lift of a uniform surjection is a surjection. The new procedure allows to extend the fact (and, similarly, the related theorem on closed uniform sublocales of complete uniform frames) to quasi-uniformities ("not necessarily symmetric uniformities"). Further, we show how a (regular) Cauchy point on a closed uniform subl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2014
ISSN: 1556-5068
DOI: 10.2139/ssrn.2376205